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(54) IMAGE PROCESSING DEVICE AND ITS METHOD 

(5 7) Abstract: 

PROBLEM TO BE SOLVED: To provide an image 
processing device which can fast compare two images with 
each other for verification of them. 
SOLUTION: This device consists of an SIMD(single 
instruction stream multiple data stream) type processor 181 
and a subsystem 180. The processor 181 includes a 1st 
processor 100 which divides an image whose graphic elements 
are shown in the coordinates into the pixel areas having the 
prescribed side length and applying the intermediate 
processing to the image data shown in the coordinates to 
produce the intermediate data, plural computing elements 107- 
0 to 107-7, and a control part 106 which controls the 
operations of the elements 107-0 to 107-7. The processor 180 
converts the image data shown in the coordinates into the data 
shown in the pixel value based on the intermediate data 
produced by the processor 100 and compares the 1st and 2nd 
images with each other. 
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?rSfWi-.5*J»eBt«r^r-r5S IMDSlT'o-fes'f-?:-^ 
[iS*3l4] BfllE||l7°n-fe-;/f-jv:i5if5^Ma(4. 

siaar-fcs r t t -r sit 2 isftwB^^iLa 

[it*56] mm^^'y^'rMcio\,^x. SIMDS 

Sr=frEBfelC S I MDS7"n-fe -;/l^<D#ig#^JcfiJ ?) ^ 

«<OB*S*!iaSl^o 

[Sf *JS 7 ] SfllS S I MDS^n -ir 
WIE5>#)$n)tEB«rfiJ!5S-C5KJc, ^IWB^IcJg 
1- 5 EB t ^nic^fJJ-r S IS 2 wB^lcJg-r 5 EB i 

t t i- SIS*:® 6 IS«roB4l!*!!fa«fto 
[i«*358l flfliSS IMDM7*^-fe-;/-!^i: Lr#?Sl^ 
S-J^SW-Si^^nfcS IMDS:/B-iryf-%ffiv^, B 
1 (Dii«Ktc®-r 5 EBi ^-Hl-^J-i^^-r 511 2 coB^fcJi 

5iS*« 6 * 7 !S«wB^*!!!a^fio 
[i»*^9] MtE«S«^>fJx-yyV^«fflV\ 112 



fflV^^:t^Il2S IMDSyn-fes/iMcAaa^-frST^-^'Sr 
tt*&-t 5 r t »Si[ i i- 5 fS*1 6 I > 1 8 © V ^Tn^^ 

icE-«wB^*aa$iMo 

[W*3S10] fllES I MDS7•^■fe2,f-(c:Jo^^■Cs 
[11*^1 1 ] fllSS I MDST'n-fe: j/f-(;:*5V^T. 

mm<r>m^m^^mi-xiot. ^n.yy^\^i^:^9\m 
m^i^x^^^h\mi^mmm^■^tz.\■i^^m'm.mxh^ c t 

[ft*3Si2i j^^-c^m$nsB«7"-^{--&*n 

aiSrH-»-r'5ii:tcJ;tJB^M^mi-^«l1-5^lc. K 
ttt. ^Bm^®W]I^roM:PM^Jt«5Lfc^*^*# 
#®i:-r5l«3ft^l 1 IE«<oB^«!!a^a, 
-rSffillfilSBSr^-t-?) S IMDS7°n-fe-;/f-{;iioV'>T, =S- 

^'m^m^)i&z.ximf>-mt-ri>yyif^'^ 

y-^i:mmc^L.Xi5'0. ^^UtTCO^I-. ^yy^\y 

if $tLfcA»5/!)>Sr!i^J5£1-5 r i i;: i ?) ±X(nmnm'^^ 
s-#8!ti:-r2)B^a!a:*ffi, 
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[0 0 0 1 1 
[0 0 0 21 

St (^SS^Sa, vol. 68, No. 3, 1994, P. 86-89) {cm^ 

^fhfzh<Df)^h^o c(D'i}^^mm\'^. ^-^mi^<^'^^^f^ 

ti^tifzmMmm.(Dmmy'-^^mmmmm:i^^^^ 
mm (S8-1) ^mn-r^o mh. A:b^tifz^m^ 

(Dfi^^^tcij:!?, 1, otDt^yv-^yyifcmm-r^^t 
\c^y)mmmmmcm^'r^o (ss-d i:mn 
L/t*. mm^mm(omWi^it^m.^i-^^m (ss- 
2) ^mffL. mm^^^&.m^mti'r^ (ss- 

[0 0 0 3] 

^m^mmm<onnm^m^Lxrf^x\^-^fzi^. mm 
^\c^'tfi^m^mm±i'^\cvt^x . ^mmstm 
mm^^mmcm±T^t\^^o?m^*^hofzo ^tz. 2 

h<D\tm^mm^tix:isy). mmtmmic. n^^^ic^ 
-^n^mmmm^i-^^m^x. mmm^^mmm\^ 

[0 0 0 4] :i(Dwmt±m(D^^f£?m.^^mm'r^ 
mmc^^i-6m^:^\^^xtmmmf}^^x^. mm\^2 
{.fztoxh^o 

[0 0 0 51 



mmm.^tifzmmy'-^^'^mmm lx^?^t- ^ 
mmm^^f\^fzmm'f-^kmM^mm'^w^ 

U ^l^0^i^^<^^2O^iJ^^JtgE-r'5•^^:/^/^r 

[0 0 0 6] z.(D%m<o%2(Dmmc%^mmm:^m. 

HfrlB^iyn-fe5/iM;iJ:5 4'FBl^ii;i5. iS^SojffiS 
^(r^^(om%^m^'f^W&^^nx'h^%^(r>xh^, 

[0 0 0 7] z.(Dwm%^(ommm^hmmmmw 

(o^(o^n^mt\z.^mthmMx^^h<r>xh^o 
[0 0 0 8] z.<Dmm%^o:>mmc^^hmm^wmw 

[0 0 0 9] z(Dmm<Dms(omm^m^mmmmmwi 

f^. m^l^i^:^>'^7^J^^-4^V^r. S I MD3^r^-ir:y1^- 
(DXh^o 

[0010] z<Dmm(omQ<omm^^^^mik^mmm 
(Dmcm2'fu-^y^tmm2yu'\^^y^t*^r^'^7.i' 

L. ^m^^fzmm<ommiH\ch^mm^mk^mmm 

\cs iMDm:f^±yV'(D^i^9^mcm^^x^Xo\^ 
Lfzh(DXh6o 

[0011] ^<Dmm(Dm7 (omm^m^mmmmmm 

tifzKm^m^^x^m^s mi<ommcmi-^Kmt 
^ti\cMJS^^^m2<Dmmcm'r^mmtk. mhf- 

[0 0 12] :i(Dmm(D^s(omm^»^^mmmmmw: 

(i. SfJlBS IMDM7^^-fe:y1^t LT#S5»^/i^^W- 
[0 0 13] ^^7:)^P^^o^9(D«^^c:'eF.5ii^^^sQ;S^a 

(1. SflE^«^^#Jy^-://^'^«icfflV>. B2 7^^ir:yi^ 



-3- 



[0 0 14] -(Dwrnm^ ocomm^^^^m^^mm 
^^^^mm'r^^tf}*'X^. ±yy^ui^:!^^<D 

[0 0 151 Z<Dmm(Dmi 1 

^\ <}^fj:< ti,im<r)i-i>y^^ tmw^^\cjt^\:^xikm 
tmit-r^yy^i^i^y^^t^mmc^^LX:^^. 

[0 0 16] ^<Dmm<D^i 2(Dmmcm^m^^mm 
mmm(Dm^<ommM^it^Ltz'i^^^^^ti.x. ^ 

i^m^^m ^ tLfcMScDfif ^ Mtr-r ^^^\z]^fzh<DX 

[0 0 17] z(Dmmmi(o^m\^^^^m^^m^m 
cxii^mt^mti-^y y^v^jT.^ ^m\\^ 

Sffl-t^w t755-et. t-^^ ±yyi^ui:^y.^<D^i~ 
^^^^J^-f 5 Zt\zX^ ^X(DmWm>^i^'^J^fz^W 

^mtzLtzt^wt^^n^-r^ X 0 i^tzhoxh^o 
[0 0 18] z<r>mm<Dm2<Djjm\c^6m^^mijW: 

t^yy^^'y:^^ t^mmz^Lx:^^. 



uiP:^^ \zl^m $ tiT V ^ ^ M^^^ttl^^^ fz (l^^tt^^ 
t>^^^o\z\.fz\>(oxh^o 

[0 0 19] 

m'^^^mxm^\.x^'^^^m^'^^(Dy'-^ 
ffio?i5^(cibMt5ii^Ms^go^f^«i^g^^-r, mi 

diJoV^r. 1 0 Ofi||17'nir:yi^. 1 0 1 fmffl/^ 

1 8 0(^111 7'nir^;/iM 0 0 ir^ffl/^^ 1 0 1-e 
W^^ntz'^^i^y^y-J^X^^o ^^i^y^'rJ>^\SO\z 
:^oV^T. 1 0 2fmffi^^;^ 1 0 1 ^^5^ y'zn-;^$ri: 
-5fci6<?? I/FSU. 1 0 Sfiif-^v^^^^rA 1 8 OP^(^>rt 
gIs^-<:^. 1 0 4. 1 0 5. 1 8 1 fi&>^. rta^^;^ 1 0 

I MD (Single Instruction stream Multiple Data st 
reara)^7'n'k-/f-r*fo5o S I MDMT'n-fe -^f-l 8 
1 {l$iJ^S|I?jS (CU) 1 0 6. (PU) 10 7-0 

— 1 0 7 - 7T*S^^tbTV^^, S I MDMrn-fe:yf- 
18 1(C:JoV^T. CU10 6H. 7* ^ y Lr*> «9 . 
yniTyA^. ^lyniry-tMOO. ^oJlU^PUol 
0 y-o-'PU^l 0 7-7 (^T. #PUi:#i-^) 

;?)^ ^ ^ tifcx " ^ # X. 6 r # 5 o 

cuio6(i. ^pu-cll^Ti-^g^»ll^T^$^J^SI•reo 

^PUIi. (LM) ^^rtT:fc 

19. CU 1 0 6;6^fb<^^^lCj:«9g|»^;i:^*&S^t*5r 

[0 0 2 0] J^T(cSjf^^lft0^t-5o *-f> ^tg5^^T5 

^^tti:^mm.y-^\zr>\^xmm^^o m2\-mmm. 
y=-^(D-m^7r^\^fz-^ :^-i>mx'h'o. m^\±^m^ 

^—^(Of-^yir—^yVXh^o ^2(C^L/ci:5 

^:7;j— V\z^^^xht^EMm^Wm'f-^'fimv^ 

^\t.mii(DmM\zmm'fi^wi^-^fix\^^^o -^tz. i^mm 
<Dwmx\t^m-r^mmff-^\^. mm^ mm 

'^mxmf^^tiX\^^^o J:'9I¥L<*1. (X 

1, YD (X2, Y2) ^nnBtx.. ^mf)^xm. 
ym\c^nti:h(oxh^. ^fz. -^m^t&mt^^xmz^^ 

nXh^. 41I^.;65 (XI, YD (X2, Yl) (X 
3, Y2) (X4, Y2) X^^hti^o 
[0 0 2 1 ] ^(^J: 5t-iB^$tLfc2{@co®^x-^^ 

3 0 mmiy'^-^y'^i oo±xmn'r^^m. 
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3 0 2(i^2yn-k2/f-l 0 4±-ell^T-r5^S. 3 0 
3HS IMD^ynir^/iM 8 1 ±X*<D^mt*^^^ 

nrv^-So <t'9f¥b<(i. ^msom. yr^^^^m 

^S3 0 1 - U B^T^^-i^' Sr«;5K'r5S:$:iI?i^ m 

y^mmwimm) 301-2. :}d^xfmm^mf-i^^ 

Vim^<:^ 1 0 1 ^^LXttim/'eV l O bic^mir^^ 
3130 1-3. S I MOMT'o-fe-ziM 8 1 75^^(7)11^ 
ltt5^r-i5^^SfB-rS^S3 0 1-4. ^OcfcO^itlS^^:^: 

^fea^^S3 0 1 - 3755^ 1 0 5^(0^^— 
^^'teii^^Ti-^^. ^U!> r-^^^fiL^Si3 0 3 

i5^<0^fi£^3®3 0 1-2. x-^^i^MS3 0 1-3^ 

•fo w<0^. X — ^<D§:fii5Q!3®3 0 1 -4. ^^^S3 

0 i-5(D^m}twi^^m3 oi-i-'Soi-s^:^ 
iif:mcmn\.xh. mmm^\\cmnLxh^\^\ ^tz. 

[0022] 3 0 2\tm2-yu±^yi-i 0 4±xno^ 
mxh^. mmmiy^^y^i 0 o^-b^m^tifz^ 

r^y^-^^^ btC^sOiaL. S IMD^ynir:y1M 8 1 
ic^i^-r-S^S^ *5j:t/S iMDMT'nir^/lM 8 10 

®)f^^lrf^mi--5^s^-e^i^^tLrv^6o 3 0 3fis I 

MDMT'n-feyf-l 8 l±r*II^T^tt^^S^/7^LT^^5 

x}fy V'^^y:/y'-^\cmm-r^^m3 0 3 - 1 . tfris 

^3S-C^^^tlfc2ai|COt> h^y^^T^-^^^-t"^ 
-fe/V (M^) S{Ctt:«1-^t:'':y h'7yyjtK^S3 0 3 
-2. :JoJ:a^tt:ef^!!liS$tvfcx"^^mi7'niry-!M 

0 oici^ft-r^MS3 0 3-3r*it^^tbrv^^o 

[0 0 2 3] ^t;:. ^^3 0 1. 3 0 2. 3 0 3 ;65mJfH 
^IT'n-ir^yf-. ^2 7'n-fe:y1h. S I MDM>^n-tr 

^±x^(Dx^{mmw}i^^hf)^^mm-r6o mi^^ 

T^i^-Clt. ±E(?5 3a^£D7'n-tr^yih-e£0^a;65^T^ 

■^^y^^^mtmtfi. mmm(Di^mt\^xm^ 
fi^mx^t^m^fixx^^^. 

[00 2 4] ;*:^/>^rAI^:^ott^/^V>^y-f 
m-ov^rm^-r^o t-?:^^^. Hi yniryf-l 0 0 



^2'fn±y^\QAi)mm^f^y'-^(Dm^^m 

±y^i 0 4tmmA(D^mv'-^<D^mi^T'^. e 

mA<D^m'f—i^ltS IMDMT'air^/lM 8 1 

S IMDST'n-feryf-i 8 l(:i. tprflT'-^C* 

[0 0 2 5] ^fctd. ^T^n-fe-zf-eo^Jiaic^pjEBCioi/^ 

xmrn-r^o ^-r. mi':^^'^^y^i o ox(D^m3o 

7.^±{z^m^tifzmmmi^y'-i^<op^(D i Eij^j'^g^ 
^i2^tfo m3\c^Lfzj;:o\^^mm(7)j^mxm^^ 
x\i^^mi^'f—i^(Dy:t—^y ha^mmmcm^mB 
^5fs3z6$tbrv^§fci^). x-^i?^z^^S3 0 1 - 1 t^iE: 

[0 0 2 6] ^m'f—^^(0^^^m 301-2 X\^. 

^mj^(Dmmxmm.^tirz'^m. ^m<D^^<Dm:^mm 

[0 0 2 7] uT\c^my'-^<o±^^m^mm'r^o 
/j:ib\ i^^T*fflv^sMst:ia»M^<7)ia:^^^ 1 1 Lxm 

^\^^x^my'-^^^<Dmit^mm-t^o m^. no 

}t-^mXh^. 11^711. 712. 713. 714C0 

mmxmm^ti^x\^^^h<Dxh^o 7oo(i¥®^^»^ 
^i^rz^mm^m&t'r^2Ejfm^(Dmmz.^mir^m 

mm) . ^fz\t}i'^'^^j\^m mmw$) t^-t 

7 0 1 (tb'^-fe/l^^£D^ag^Ji^-reffi^^4@'e 

[0 0 2 8] *fc. lE]5 43-cffiffiLrv^^E-^<^^^^ 

(1) (X, Y) \t\f^±;v^i$.(ow.u^yr-'rmmm.x 

(2) (XI, YD \t'^m<Dmio:)^M,x i^mm(o/h 

(3) Y2(l-&?l^<7)±i22(OyMSo 

(4) IXL, iY\.\fJ^nm(Dm^o irfit>h. IX 
Lt^xlft:^fR]cDii5>i(c»-r^yl6;^r&)<^ti^o iyl 

\tymi3\^<Dm^i\^n'rh^^iD^(om^xh^ . i 
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ti^^iTztt-r^o mmic^ ixr, \YR\t:^mm 

^:}j\^<Dm^X*h^. I XR^ I YRI-iSV^tCiSfrifc-Cfc 

.(5)AD1, Lll, L12, L13.AD2, L2 

1, L22, L23-- - fi4f@(?5S^(0|a (|^^. ^ 
r4o|aj (AD i , L i 1 , L i 2 , L 

i 3) CONVfigcO^IJ { (AD 1 , Lll, L 1 2, LI 
3) . (AD2, L21, L22, L23) , **•} \CX 

(Ot^. 4-om (AD 1, Lll, L12, L13) }t 

nt\tx1^:^\^\Cit^~m(D}^'^±/\^Vhbo AD 
r ±/l^M(Dtj:t>X*M: h X M'^^0/J^ ^ ^ -feryUcO 
t'^■tr/^'ga^lJ±(D^g^^Lrv^5o AD i (i = l, 

2, 3. . . ) nWiit±^t2^7cm¥m4>'fy^>^X 

l9:7t;filT*fe^p«^!;r Ki/^iC^^eiL/ctl&ffl 
V^'CV^^o ^S^tC, 4oia (ADl, Lll, L 1 2, L 

13) (oa*9<^3S^oE*^-ov^rIf^p^1-eo -f^tt? 

AD 1 -e^t^$tt5T Kl^-^^oe^^ir/U/if^b. x$S 
"9. 3S)C<^L 1 2ffl;dS-&^<^t^a5(Cfet9. ^(01^(DL 1 3 
(C A D 2 ~ # i y M^;6vJ^ ^ v ^ t" ^ Ir/W^iJ oo 5 

[0 0 2 9] mm^mf-^<D^m^. ^m^m^r^ 

ffi^7'-i5^A^b±iS4oa. I XL. lYL. IXR. 

I YR^^^^i-^r^tcm-r^o mc. zo^^my" 
-^<Doh4'om^^f^t^tci^(D^m\c^\^^xmm'r 

m4^m^±f^^^tci^(Dmmi^-o\^'xmmir^. 

(1) mmit^^^o (SI) o EP-^. Yfc;$:^Ji^^^tf 
e^-tr/l^^(0 5^yM^;^5ft^>/^$V^YK ^^xh 
n;ix 1 . ^i:x h r fcix 2 ^£rf-tA1-5o 

(2) y=Y^:;fe^^. :Jb^ i: 
St-^-fey^^^cOxM^x 11. x 1 r ^^isb^ (S 
2) o 



(3) ^i&:xhl, xhr, xll, xlr LT 
Si#i040?lAD i, Lil, L i 2, L i 3 ^fl" 
W-r^ (S 3) o 

(4) ^^SrMSf-r^ (S4) o W^. Y<-Y+l. x 
hl<-xll, xhr<— xlr. i<-i + lt't"'5o 

(5) (2) (3) (4) Srift<9ig1-r<!r(^J:<9 

[0 0 3 0] m^. mm\m't^^my'-^\c-:>\^'xm 
m-r^. m7}^^my'-^tLx^i^mmt^^bn 

m^M'Th^my'-i^lt. X, Y, N, NBvec.t, 
largl, larg2, largS, larg4 X-^ 

lftW1-So ^ffil a r g 1, larg2, larg3, 
1 a r Q4\tf&m(Dm^^^^i-^y^'i!^-^^^(^^-h. ^ 

largl = l- fr (XI) 
1 a r g 2 = f r (Y 2) 
1 a r g 3 = f r (X 2) 
larg4 = l"fr (Yl) 

rrr\ a^mmtLX. f r (a) ItaOy^mU^^ 
m-To S^NB V e c tf^^?^^^^f^>at-5t'^iryw 

<Dymij\^<D^o aiS:N(^xtt;^rR}(Oifi:^^«->!r^LTv> 

-So *fc. ffi;^ (X, Y) nmrmm^iH^'r^^^^^ 
/i^ooh^mm. ymm^\^Mh^\^^^j:^'^'^/^<omm 
uxh^o 

[0 0 3 1 ] CC»^tCLr^iyn-fe^yiM 0 0^C^3l^ 
r^'rfly^"^S^MS30 l-2;d5^tT$ti. 

^my'-i^\tu'£mm3o %2-f^^v 

LTS I MDMT'nir ^;/lM 8 1 (.Ij^^y^-^ ^f^^f 

[0 0 3 2] mmm^ \.umt. j^xmm x^tzm^mm 
'^u'm-^tzt><nm^mchxi7LX^ yim5^<nm^mm 

(DWm'^m^x. yf4*fR](7);^igL»Ny. x^^<om 
ilLcor^RSdx. '^^X!^y->3^<nWm\^Wm^yX^'^ 
$n§o -w-C\ Nx, NytlS^. dx, Ay\t'mi 

tl^o (X 1 + i • d X, Y 1 + j • d y) . (X 2 + 
i-dx, Yl + j- dy). (X3+i-dx, Y2 
+ j- dy), (X4+i-dx, Y2 + j- dy)fc: 
ftX.^ i, j ll»r% l^i^Nx, l^j^Ny^ 

-r^. 4o|I, I XL. lYL. IXR. IYR;^^^C» 
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m^-X^h^o m^\ts IXL. lYL. IXR. lYR 

fci^mm<o&:m\atMm^^x*h^o ^tz. 400 (ad 

i, Lil, Li2, Li3) (CglLTIl. ^ 1 g^A 
D i <^^;5fSE]?g(DteB(-«#bTVN5/cltTfo<9. 
(DWmL i 1, L i 2, ioctU^L i 3 fi[i]?g(7)JI^^*cO;^^ 

t. Sfr^CONx, Ny, dx, :^5j:l5d y <7?ffii;:^i^o 

[0 0 3 31 ^2 >^nir2/iM 0 4 liijdi LfcT U-THi 
-v-tli^-rSo ll3(^^Lfcjij^x-^:7r-f/^ 

hh^Ay^ ^y':/-ym\mmy'-^^^t^xB^v 
x\^^^m^xhoxh:^ij^^mm^mxh6 ^ tm^ 

[0 0 3 41 ^2 7'nir5'f-l 0 4 liilB^OJ: 5 E® 

^PJLfcHir'fo^o m2rnir:y1h;iSr^-t;:^-r^r^ 
coffl^a^^y 1 0 5±\Z, mi^^^lT -y'/i^ 4 0 1. 

SM^4 0 2 ^^U-ci/>5o -x— y;^4 0 1 it-^zf:/— 

fci^)(D^>hy. ^^mmt^r i-^mm^m^Lx\^^^ 
m^\c^<D&m^^'&'r^rzMC!$£^wj:m^m. nx, 
Ny^l&^1-5^«^^^L-cv^6o s^ii?g;65r u>rii! 

Ey'->^>'i^4 0 1 <D'^-:fi/->^(D9cm\c^t^^yy-> 

mm<o^mf-^^^m'r^^'^vm^4 o 2f^tci^. 

[0 0 3 51 I^Tt-s ^2^^•t:yi^^v:J:oTlIIJ^^^1^ 

y':/-ymc^ti^^ijm\c^\^^xmmi'^o 

4 0 2 ^^w^-h^h^^Lh-. ^wct^mm<DmMm.^^ 



4 0 i<07K>o^**&^-rs^^^hytc, 
tsbWimz. m%^-fv-v\m^^f\.x\'-'^mfm^ 

MNx, Ny^ffll/^TM^^^^^i^lltTL. M^^^ 

vVm., Nx, Ny^rx— >^/^4 0 1 |c:§t3^tfo 
[0 0 3 6] %2-fu^v^\ 0 4llT— ://^4 0 1 O 

h y ^g?^. b y (;i*&^$Hfc4»FH^f'- 

I MD^ynir:yi^(O^S^SL^ (PU) t^T^^y^^t^ 

[0 0 3 7] ^{c, g^^^i^t^fc^F^7"-^^^-;^/l- 
^^y lcte3^1-5;^te(^ov^ri5^P^-r5, if^mmo^WM 
XYXS 1 MD^:/n-fe:ytM 8 1 ^ LTg^tCft^^ix 
fc8fS(0g?»^ (PU) ^}^ot)<7)^^£^L■rv^^o * 

-^(Cfp^oT. #PU(:i#-^ PUo, PU„ PU^, P 
U3, . . . , PU^Srf^Lfc^tc:. ffi^g^^t^o P 
Uo. PU2. PU4. . . (Dx2—l3;V^^^)\ci')5(r)m 

^PUi. PU3. PUg. . mm<OX.0\Z.if 
%mmm\Z^n^S IMDMyair^y-y-H^PU^^ 
^^h^yY^-^t^')>^}L\z.fi:oX^^. P^-T^ 
P U m X<Dy'- ^ m^^C-^^:^^^ /^SSMtC o T V ^ 

[0 0 3 81 ^^M(DmMX^KLtcS IMDMTT'n-tr 
PUrslT^COy'-^fii^^r^^i^SS^OPUcoFBlr'r" 

[0 0 3 9] tj:^. mmmm^mr^--^/i^4 o i ^ai: 

[0 0 4 01 ^1;:, S I MD^T^n-tr ^/f-l 8 1 -CO^ 
St::o^/^rl^^0^■t^o :$:|l*(^?g^t:::}3{-t5 S I MD^ 
ynir-ziM 8 l-Ct^. ^ 1 T^n-fe -/f-l 0 0 d J: 19 . 
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jgffl ur i/>5o IS 1 0 . mil. 012 f^-^fl^opf^r^y^ 

-hr-fc^o *:y'D-f^-r- S5-1--S 

5-6 \^^m<D&mm\c^t.th^ ^'^■t;vm(D$\^W-^n 

on^Vh^. S 5-1 5^S 5-17 \t^m(D:^^m 
{^^'^ti^t'^±jum<o%\^W^non^'r^h^. S5- 

7 - s 5 - 1 2 \-t±mu^<om^<D ir/^ffi^tf »-r 

(S5-1) tt^Pflx-^5'C0 4o*a;^»bAD i ^ftfflL. 

^-cDitgWO^Y • W^AD i (C*OX.T^SAD ^ C 
tl.^ADxlCf^A-r 5o 

(S5-2) ^^-r^;^jt(ci:i9. •&?^<^:fe^ia^^t? 

(S5-3) ADxCDffit^ liP^LL, ADxt^ftAt*^ 

tc: u v?;;^ ^ A R 0 l^ftA-f 5o 
(S 5-4) a^L" AD+L i 1-ADx" ^SltT Lfc 

y)^con—jij;u?^^})(DffJ^'^^fzr Vu:^\c- 1 ^# 
ti2^tp (S5-5) o ±iBO^fl^^^fcbTV^?i: 

(S5-6) ^T<7)PU(D-^n>^^^, -^tclt^yy^ 
vr^±Bmi^^m^LX\^^Wti\t. ±BO)^W^±X 

(DPVf)mfci-^x\ s 5-2-^3 5- e^m^^^i-o 

±m<Dyyt!f(Oy'^h\^^PVX^W'' ADx^ 
AD+L i 1" ^mtcl.X^^^^t^t^^y':^ hi-^^t 

[0 0 4 3] }ikT\cm7i(o^i^H^^\^-^^'xmmi- 

^mi\:'r^^-:^^i-^^yy^^i^:^^^^LX\^^^o ^ 



r(7)y7:/ui^;^^oe^£:--«l-#M-r5^^^:ft 
^SLr^.^5o mie^ld (S5-4) tc:ioV^-c®^$:^^T 
Lfc^. z,(DmW^^\^}t^^xyy^\yi:^:^^<D\^m^> 

^oV^r. ADx;65AD + Li 1 Ic^ t < ?ioyS:;6^S^^;05 
t?;6'^5o ^ <b{-. *:S IMDS7'^^r^/1^f^#PU^- 
;^/^^c:^r>67^^Uv?;^^^#MUr. yy^t*^ii^yh 

V^;^^^t:J^^^^^^II^TL?SV^o ^Hi (S5-4) 
itiftiyy^Ui^7.^t*^±y h$tvTV>^PU{CPRf9^ 
MS (S5-5) ;5f5^tT^tv5o ^e4b\ (S5-5) 
tcJ:or. n-:^/u^^y£DTKU^PUS*(c- 

mtl2<^tifcP\JXlt^^(D^m\Z.:^\^^X^m (S5- 
2) ti|ltT$tV?:cV\ -r^St?-^. (S5-2) Ha 

[0 0 4 4] (S5-7) =&PUcDn— ;^;/Vue/;75.^A 

R 1 (d 1 ^jtA-r^o 

(S5-8) n— ;;?7;H/>?;^^AR ICDrt^. i'^'cttJ-ib 
1^. :;t//UUv^>^;5^ AR0(OjiU^1-n— 

^y oor Ku^icSti^ii'o 

(S5-9) ADx(om^imn^'^^tm^\^. 

U>?;^ ^ A R 0 (cStfO AD x (Om^i^Xir^o 
(S5-1 0) AD + L i 1+L i 2-ADx" 

^mnLtz^^. ^Fvu—:^Mcmm^titz'^^yy^ 

l^mmch^:zt^M^i-^tK w(??^#Srffifci-PU 
^StiZ^tf (S5-11) o fifc;^. ±fS<0^«^^«fcL 

rv^/^v^pu-efifRr^> L?iv\ tj:^, z<D^mnnti^<D 

(S 5- 1 2) ±X<DP\J(D'^ayy^, ^^/cH^ft^^ 

t>±B^i^^m^Lx\^^wn\i. ±m(D^^^±x(D 

PU^Wc-r^r% S 5-7-3 5-1 2^||i9iS1-o 

±E<^:77i/Oxy5. hf^^r(??PU;55^<4^" AD 
x>AD+L i 1 + L i 2" ^mfcLX\^^^^^f}^^W. 

(S5-1 3) w^'r^^M(Dt^mm^'^tj^\i'^-tji^(D 

Uv?>i^^ARO£DF^^;65|iL^-rn — ;;f7yl.^ 
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(S5-14) ADx<7)<i{^ liDgLADxtdf-^A-r^ 

1 1 AROicft Air 

(S 5 - 1 5) AD+Lil+Li2 + Li3- 

Ku;^iC- 1 (S 5 - 1 6) o ffli;^. ±fB(7) 

(S5-1 7) ±T(^PU(D-if nr^y ^fc\t'kyy 

VVtrntct^V. S 5-1 5- 1 7^j^<95g 

-To ±15(7)^7^07^^ hH^r COP U;65^^*" 

ADx>AD-fL i 1+Li 2 + Li 3" ^^fcUTV^ 

[0 0 4 51 i^±(D^^t755^T^. S5-l(;iM'?^ 
[0 0 4 61 ^Tt-. luiEO^jilS 5-2. S5-13 

^t^^5>tt^^T*^PU±(Ox-^;0Wc'r*W-iS^ 
Cfc^QjS^^-r^^irfl-et^cfV^ CwT•fflV^yhS IMD 

mnnmx\t^pv±(Dy'-^{c};tsCfc^m^^^ 

#pu/i>5 r^{4:f+^^j ^mnir^t^{c. it 

ii^^co^^. f /^:bib«-PU(^«f;tfcy7^(Of^^tC 
i:o-C. *ft^«fc-rPU(7)^^5-^<D^^^SgtTb. ^ 
(Offi<^PU{i»:co#^co||fi^^"e?'^lct) L/.tv^i:v^5 t> 

[0 0 4 71 j^T. -^m(o&mm^^t^^^^-^/\-<Dm^ 
m\c^ s iMDmf^w-mxm^nm^(Dmm\co\^^x^ 

nJ^Z.t\Z.i':b, t^^-fe/W12^5cmS¥ffi±t-IE;^?i^ 



[0 0 4 81 C(^#i^^fltf»(^:rci?)(;:^SScXc, Y 
T, YB, H, IXL, lYL, Ly, Ry, Bx, T 
x$rffl^/^5o ^fc. mi 3{z±m^m^(Dyu-^^- 
(Sll) YBtYT(Dtf]mm^t'^±;umi^(Dy^:^ 
fRjOTd. ±[iRlCi^S1-5o fin-^> YB<?^jiS:Y^ 
YTcOffi^Y+ 1 t-f-^o 
(SI 2) -^JgcOiiiS^^e^-t/U^^^ii^i^^ YT 

YTOli^Y2 t-r^o IWII^iC. Tia^ib'^ir/1^«^ 
ii^it. YB(Dlt^^cOYMStC-r5o EP-^. YB< 
Y 1 ^^Wt LTYBOtl^Y 1 tir^, 

(SI 3) lt^x=X 1 ^c03^/S(Oy 

MSLy^^i65o IP^. Ly<Dm^ (IXL- (X- 

XI) +Y1) t-r^o mm^-^M(D:^^mt. e*Ix 

= X 1 + 1 tC03^;^<7)yffi^Ry ^^4^)5o Ry 
coffin (IXL- (X+l-Xl) +Y1) tT^o ti 

fzL\YL^o(Dt^. mmit.ymt^^xh^:it^ 
(s 1 4) HI 4\at\i'^±/i^i^imt>-riE:^mif)^h 

y=YBt*^}i'^±;i^m\H{cjf^^:}jm(Dmm^^h. & 

1 4(C^^ti^[^^TC0yfft*-fp}(7)i§$HSr*i6Sfci'!> 

(CYT. YB^mm-tho (Ly>Ry>YB) 

^ LTYB<D^I^Ry ^1-^o ^ LT. (Ly<Ry< 

YT) ^^i^i^tLXYTcom^Ry tt^o ^l^XH<D 

ffi^YT-YBlCj:oT^i6^o 

(S 1 5) m^mi 4(Dm]^C<Dy^:^\p}(D^^^'^^ 
^fzM^YT. YB^^E-r^o (YB<Ly<Ry) 
^^ii^tLXYB(Dm^Ly t-t^, ^ LT (Ly<R 
y<YT) ^^i^t LXY TCOm^L y ti-^o 

(SI 6) -::>^lZ^mm(Doh. 
ir^m^(D2i^jS.(DxmW.Bx. Tx^*i65o BxCO 
M^Xl- (YB-Yl) • lYLirLT^i^v TxCO 
jtSrBx-IYL- (YT-YB) tLX^i^^o 

x^(Dm^(D^.^<DxmmtLxxc(Dmi (tx+b 
x) /2 t^^o -r^tmi 4<DmMc<Dmmt. (xc 

-X) - (YT-YB) t^j:^o 
(S17) H- (Xc-X) • (YT-YB) tmi 4 

[0 0 4 91 ^±^m (Sll) - (S 1 7) Xi¥:^ib 
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^ y COT K L-'^^lcStiAA/'C^^t^^f^T 

[0 0 5 0] ?:tjb\ ##^r*{c±E^!^t>55affiffi5fc5 

[00 5 1] ^fc. ffiaiC0#Il|iS5-l 3{C:}d{1^^^m 
co:&^ia^^ti^e°^iryK7)Sa^ff»L. ®a<^fil^n 
— ;(7/U' U v^t; ^ A R 0 CO f^^;!)5fi L^f n — ::^7 /U^ ^ ]) 

cor Ki/;=^ic##32^tffeffli±iB<o^jill (si i) - 
(s 1 7) tmmxh^o 

[0 0 5 2] «?gC0t':y h^:y:/®M<0;^&(CO 

i^^xm.m'T^o mi 7. mis. (gii 9(c^?g<ofc*i/ h 

■^y:/Jg^co^NI^^^o 'ffBlx-i?' (X, Y, N, N 
Bvect, largl, larg2, larg3, 1 
arg4) \tm^. ^PV<Da—:fy;U;<^^JiiZ.^^^^tl 

[0053] (S6-l)^»count^l K^Mit 

(S6-2) ^m<Dmt^mm (x. y) ^ii^bt-^-ty^^ 

(S6-3) ^^i n^l\Cl[!}mit't^o 
(S6-4) ?(^»" c oun t-1" ^UtrU -^n 
yyi^t^-t^y h$t^•rv^5PU^c[^g^?, i ntc: l a 

r g 2^f^A1-^ (S 6-5) , 

(S6-5) NBvect-count" 
-^^yyi^t^-^yh^tlXl^^hPVlzm^. 
i ntCl a r g 4 ^f^Ai-^ (S 6-7) , 

(S 6-8) left, right 1 a r g 

1-in, larg3-in ^f^A1~5o 

(S6-9) n— ;t;yUUv^:^<5' AR 1 tCl e f t ^fiA 

(S6-10) ^—:^/UUiyy^^AROXi^^^tl^^ 
-:;S7/^^^ycOT Kl/;^lCARlcDf^^^StaAOo ;i 
COK?, n-;^/V;7(^!;cor Kl^^PU#±t&|C-l;55§t 
iZ^* tin ^6 P U fln-;^;;i/^ ^ y -^COSiZ^^IItT t?it 

(S6-11) n— :;?7/Ulxi;>;;^.^AR0(Offi^AR0 + 
NlC^ff. ^^STOPtCAROcT^lt^f^AL. n-;^; 
/Ul/v^^^AR 1 (C^^ r i g h t CDrt^trftA't'So 

(S6-12) n— :^/Hxi/7;^AR01:}B^$ti5n 
-:^/u^^y COT Ku;?!.tCAR IcOF^^^S^iZitfo 

(S6-13) n— :^/VUv^^^AR0<7)e^AR0- 
N(cM»1-^o ^^c. n-;^/i'U^;^;^^ARlfC^mi 
nC0I^S^ftAt*5o 

(S6-14) n— ;^/Ulxi:/;^^AR0•C^g^$t^5^ 
— :;t7/l^^^y (OT Kt^^lCAR Ic^p^g^StiZitfo 



(S6-15) n— ;?;yUUi>;^.^ AR 0(^1 1 ^SpSlL. 
AR0{Cf^A1-5o 

(S 6-1 6) 51 STOP-ARO" Sr^trU. 

ifn:7^>/;65-fe!y h $^^T 5 PU tcPS (9 ^icP UtC- 1 
SrftA-r^ (S 6-1 7) , 

(S6-1 8) ^rtopuco-^ny^i/. -^tcitikyy 

UcOifn^'yi/. ^fz\t'^yy^t^-t^yh^^X\^^ti:\^^ 

m-^nse-i 4{m^. ±yh^nx^^^m'^\t9:<D 

(S 6 - 1 9) NBve c t-count" ^ 

mnLfcmc'^^yyi^^y'y^hL. ^^yy^t^^v 

^$^^-rv^5PU^o;^^^^PU^c- 1 5:ftA-rS (S6 
-2 0) o 

(S6-2 1) ^TcOPUcOif 7:/. 
^t>^yV^f\.X^^ht^'^t^^y7^V\^-th. t>L. ^ 

V^^^-g^tl. oun t cofil^ lli:^JDL (S6-2 

2) . S6-3--M'9, t>U. -try h ^tiri/^5S^t:i 

[0 0 5 4] i^±m§^Lfc<t ±IS<7:)^|ilg{Cj:»9^ 
PUc^n-;^7;^^^y ±(C^ff^C0^^rBlx-i5'^^p5t'y h 

[0 0 5 5] \fvV^v'fm^^M\Z^^'^^^fz.yfv 
[0 0 5 6] 

^i?>a5£bfci2ScoljfgWtc5^fiJL. ffi^S^^nfc 

mi^^^y^xr^^^ntc^f^^y'-^^m^-x. mm 

[0 0 5 7] ^tc. mm(Dm2(Dmf&\c^ti^^ mmm 

mmm^'^m'f-^^Mxh^<DX\ mM(os imds:/ 
u± y^x(D^m\c:}6\^^x^^^mtmnx^ . 

[0 0 5 8] ^fc. z<D^m(D^3(Dmmcx.ti\'X. m 
m^^^t\c^m^^^Mxh^<Dx\ '^M(DmM\^M 
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10 0 5 91 *fc. ro^l^co^4<D«fig(c:<tn(i> Bti 

[0 0 6 0] ^fc. rco^P^co||5<Dffi^tcj;til^. riI 

[0 0 6 1] ^fc. :i<o%PJcD^6 0^^tcJ:Hfl. Hu 
II 2 n -fe 5^ t |g H 2 n 5/ i^ /!) 5 T ^ ir ;^ -r S r i: 

DM:/^•fe:^;/i^(D#^^iL:g§(cflJ^9 Sr^i: ^{-Lfcc^ 

[0 0 6 2] ^fc. z.(n>wm%i(Dmmc^n\t. m 

[0 0 6 3] ^fc. r<^^P^(0ff8(0«^ICj:n|-f. tu 

[0 0 6 4] ^fc. z.(own(Dm9(omm^^n\^. m 
L.fc(DX\ ^nmmt. s i MDM:7^nir ^yf-r^mr-r 

[0 0 6 5] ^fc. 0(75«^tCj:nf^. 

SSi;:;^;: CTi^ffi/^^^^b-f-^ :7 ^ ^ ^ ^ WJ(c% 



[0 0 6 6] ^fc. :i<Dmm<o%ii(Dmm^^h.\t. 

mm^mt.fz\t^^^\mmxh^:Lt^^wt\.x. m 
mmmMm^m^-r^^oKx^fzcox. h/w^^ 
[0 0 6 7] ^fc. z.<Dwn<o%i2(Dmmcx,n\t. 

(D'm.M.(Dmmm^):m.\^fz'^Wz^^wt\.x. =f}bmc 
[0 0 6 8] :i<Dwn(D%\(Dm'^^W5m\z. 

(iSiJ(;i#LT^3<9. ^^Hfirco^tc. «:7^>:^uv^7;^ 

[0 0 6 9] ^<Dmm<r>m2(Dm^^m:^m\^ 

[IE]S<^ffl*?:?I$£0J] 

[mi ] C(7)B?^<^^J£<^fl^^it-<i:5iii^^^S^S 

^^^^±^mimxh^. 
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IDS] ^<Dmm(r)mm(Dmmiic^^io^m^y'-^ 
[114] z.(r>mn<^w&<ow<^i^\\z.^^'^^Mm^m-y 

;^ X A ^^-Tffl^^Ej -e 5 o 
[[115 1 z.(r>%'^m%^<^WM\\^%^^-bm<o^f^ 

[E! 7 ] co^e^cDHJgoji^^ 1 \-c^.t>'bmi<n^Wi 

[El 9 ] :i<r)mm%m.<DWm i \z,%t>^% 2zfn± 

[m 1 0 ] w£DBP>^<7)|lifi(7)?g^ 1 \C%t>^ S 1 MD 
[mill Z.<DW]^<0%-M<DW^m 1 tC-^.t?§ S I MD 
[g! 1 2 ] Z<DWn<O^Mmm 1 S I MD 

\cmm^^^m^7r-'ryn-^-r- vxh^o 
[m 1 3 ] ^<D^m<ommmm i (c#:b^ s i md 



1 4 1 r.(O^P.^CD*JS<^?l^^ 1 d^.^^S S I MD 

[His] r(O^B>^(?^lliS<^?i?ffiliC#.t>6S 1 MD 

[E! 1 6 1 r O^S^C0||JS(0?i^^ 1 S I MD 

[HI 71 rC)^P^(?^lliScO?l?ffiltC#:b5S IMD 
m'f^'^y^\^^^^X^m(D^f^'f-^^\fy V-^y^ 

[gl 1 8 1 Z.(DWn<onm(DWm 1 S I MD 

m,':fxz±y^\Z,ii6\^X^'B<D^my'-^^\:'y V^^ y':f 

[El 1 9 1 ^<Dw:n(r>mii^(DWM 1 s i md 

m':fxi^y^\Z.'^\^X^'B(D^my'—^^}fy y^ 
[El 2 0 1 t^5fecoiij^*!!;S§gBt-:fct-t51®^^sQ;S:^^ 

100 ||17'^ir^/i^. 101 ^affi/^y^. 102 
I/Fgp. 103 F^I55^^^. 104 %2-^xi^y 

ii-. 105 ;^^y. 106 umn. 107-0-1 

0 7-7 S^WH, 180 1^yv^>!.xA. 18 1 S 
IMDM^n-fer-zl^o 
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[He] 
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xhl X1 
xhr— X2 
1 

Y*- Y1 



3 



S 1 



xll ^ (xhl - IXL ■ (Y1-Y))©S»«» 
Sfgy = Yi:«*liaa)5jS®xffiaixlrS*«)-6= 
xir «- (xhr - IXR - (yi -Y))(OS»gff^ 



S2 



I 



ADi — min(xhl,xll) 
Lil ^|xhl-xll| + 1 
Li2 ♦- xIr - max(xhl,xll) 
U3 ^ Ixhr - xlrl + l 
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AD — ADi + Y ■ W 
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